#include<bits/stdc++.h>
using namespace std;
int T, n, a;
vector<bool> b;
vector<int> aa;
long long ans, s;
long long add(){
    s=0;
    for(int j=1;j<n;j++){
        for(int i=j-1;i>=0;i--){
            if(b[i]==b[j]){
                if(aa[i]==aa[j])s+=aa[i];
     //           cout<<i<<':'<<aa[i]<<' '<<j<<':'<<aa[j]<<' '<<s<<endl;
                break;
            }
        }
    }
    return s;
}
void sub(int dep){
    if(dep=n){
        ans=max(ans,add());
//        for(auto v:b)cout<<v<<' ';
 //       cout<<endl;
        return;
    }
    for(int j=0;j<=1;j++){
        b[dep]=j;
     //   cout<<j<<endl;
        sub(dep++);
    }
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a);
            aa.push_back(a);
            b.push_back(0);
        }
        sub(0);
        printf("%lld\n",ans);
    }
    return 0;
}
